The minimum coefficient of ergodicity for a Markov chain with a given directed graph
نویسندگان
چکیده
منابع مشابه
analysis of ruin probability for insurance companies using markov chain
در این پایان نامه نشان داده ایم که چگونه می توان مدل ریسک بیمه ای اسپیرر اندرسون را به کمک زنجیره های مارکوف تعریف کرد. سپس به کمک روش های آنالیز ماتریسی احتمال برشکستگی ، میزان مازاد در هنگام برشکستگی و میزان کسری بودجه در زمان وقوع برشکستگی را محاسبه کرده ایم. هدف ما در این پایان نامه بسیار محاسباتی و کاربردی تر از روش های است که در گذشته برای محاسبه این احتمال ارائه شده است. در ابتدا ما نشا...
15 صفحه اولinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
A New Markov Chain Based Acceptance Sampling Policy via the Minimum Angle Method
We develop an optimization model based on Markovian approach to determine the optimum value of thresholds in a proposed acceptance sampling design. Consider an acceptance sampling plan where items are inspected and when the number of conforming items between successive defective items falls below a lower control threshold value, then the batch is rejected, and if it falls above a control thresh...
متن کاملDobrushin ergodicity coefficient for Markov operators on cones, and beyond
The analysis of classical consensus algorithms relies on contraction properties of adjoints of Markov operators, with respect to Hilbert’s projective metric or to a related family of seminorms (Hopf’s oscillation or Hilbert’s seminorm). We generalize these properties to abstract consensus operators over normal cones, which include the unital completely positive maps (Kraus operators) arising in...
متن کاملFastest Expected Time to Mixing for a Markov Chain on a Directed Graph
For an irreducible stochastic matrix T , the Kemeny constant K(T ) measures the expected time to mixing of the Markov chain corresponding to T . Given a strongly connected directed graph D, we consider the set ΣD of stochastic matrices whose directed graph is subordinate to D, and compute the minimum value of K, taken over the set ΣD. The matrices attaining that minimum are also characterised, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2014
ISSN: 0024-3795
DOI: 10.1016/j.laa.2013.06.036